Convexity and the Beta Invariant
نویسندگان
چکیده
We apply a generalization of Crapo’s β invariant to finite subsets of <n . For a finite subset C of the plane, we prove β(C) = |int(C)|, where |int(C)| is the number of interior points of C , i.e., the number of points of C which are not on the boundary of the convex hull of C . This gives the following formula: ∑ K free(−1) |−1|K | = |int(C)|.
منابع مشابه
Dynamics of higher order rational difference equation $x_{n+1}=(alpha+beta x_{n})/(A + Bx_{n}+ Cx_{n-k})$
The main goal of this paper is to investigate the periodic character, invariant intervals, oscillation and global stability and other new results of all positive solutions of the equation$$x_{n+1}=frac{alpha+beta x_{n}}{A + Bx_{n}+ Cx_{n-k}},~~ n=0,1,2,ldots,$$where the parameters $alpha$, $beta$, $A$, $B$ and $C$ are positive, and the initial conditions $x_{-k},x_{-k+1},ldots,x_{-1},x_{0}$ are...
متن کاملCalculating Cost Efficiency with Integer Data in the Absence of Convexity
One of the new topics in DEA is the data with integer values. In DEA classic models, it is assumed that input and output variables have real values. However, in many cases, some inputs or outputs can have integer values. Measuring cost efficiency is another method to evaluate the performance and assess the capabilities of a single decision-making unit for manufacturing current products at a min...
متن کاملOn certain subclasses of univalent $p$-harmonic mappings
Inthis paper, the main aim is to introduce the class $mathcal{U}_p(lambda,alpha,beta,k_0)$ of $p$-harmonic mappings togetherwith its subclasses $mathcal{U}_p(lambda,alpha,beta,k_0)capmathcal {T}_p$ and $mathcal{U}_p(lambda,alpha,beta,k_0)capmathcal {T}_p^0$, andinvestigate the properties of the mappings in these classes. First,we give a sufficient condition for mappings to be in $mathcal{U}_p(l...
متن کاملConvexity and Geodesic Metric Spaces
In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 22 شماره
صفحات -
تاریخ انتشار 1999